Numerical simulations of mixed states quantum computation

We describe quantum-octave package of functions useful for simulations of quantum algorithms and protocols. Presented package allows to perform simulations with mixed states. We present numerical implementation of important quantum mechanical operations – partial trace and partial transpose. Those operations are used as building blocks of algorithms for analysis of entanglement and quantum error correction codes. Simulation of Shor’s algorithm is presented as an example of package capabilities. 1 Motivation Most of software developed for simulations of quantum computing is based on finite dimensional Hilbert space formalism.[8, 11] Mixed state model for quantum computing allows to incorporate many features which are crucial for analysis of entanglement and decoherence. Main contribution of this work is presentation of quantum-octave package – a tool which allows to perform simulations of quantum systems using density operators formalism in convenient way. We present algorithms used in implementation of partial operations in quantum-octave. Sample results obtained using quantum-octave present capabilities of package. e-mail: {gawron, miszczak}@iitis.gliwice.pl